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요 약 


시 각 암 호 는 복잡한 암 호 학 적 연산 없이 인 간 의 시 각 에 의해 비 밀 정 보 를 직접 복 원 할 수 있는 간단한 방 식 이다. 
이 방 식 은 영상 형 태 의 비 밀 정 보 를 /; 개 의 랜 덤 한 영 상 ( 슬 라 이 드 ) 으 로 분 산 시킬 때, 각 화 소 가 확 장 되면서 
복 원 영 상 의 크 기 가 커지고 휘 도 가 떨어지는 결 점 이 있다. 따라서, 확장 화 소 의 수 를 줄이고 휘 도 를 개 선 하는 
연 구 가 많이 이루어 져 오고 있다. 본 논 문 에 서는 기 저 행 렬 의 행 을 중 첩 시 켜 (<, 72) 시 각 암 호 의 휘 도 를 개 선 하 
` 위한 새로운 구 성 법 을 제 안 하고, 그룹 내 /; 개 의 토 박 이 도 중 / 개 이상의 슬 라 이 드 를 선 택 하는 방 법 에 따라 
수 의 휘 도 를 갖는 (《, 70 시 각 암 호 를 구 성 할 수 있 음 을 보인다. 
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. 서 론 위한 연 산 량이 많고 구 성 이 복잡한 


문 제 점 이 있다. 


기 밀 정 보 에 대한 보 안 을 유 지 하기 위해서 그 정보 
를 여러 개로 분 산 시켜 임 의 의 문 턱 치 (0 ㅠ 654010) 를 
만 족 하면 그 비 밀 에 대한 정 보 를 복 원 할 수 있고, 그 
렇 지 않으면 기밀 정 보 에 대한 어떠한 내 용 도 알 수 
없도록 하는 비밀 분 산 법 이 4. 517@0 에 의하여 제 
안 되 었 다 [1]. 이 비밀 분 산 법 은 암호화 및 복 호 를 
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따라서 복잡한 암 호 학 적 연 산 이 없이 인 간 의 시 각 만 
으로 간단히 복 원 할 수 있는 시 각 암 호 가 0. 띠 007 와 
스 . 51300 에 의해 제 안 되 었 다 [2]. (<, 72) 시 각 암호 
방 석 ( 두 8 : \160481 079\0608182107 5016026) 은 영상 
형 태 의 비 밀 을 /1 개 의 슬라이드 형 태 의 96876 로 인 
한 후, /1 명 에게 배 포 하 여 / 장 이상의 서로 다른 슬 
중 첩 해야만 비 밀 정 보 를 복 원 할 수 있도록 한 
것이다. 시 각 암 호 에 의해 분 산 되는 비 밀 영 상은 혹 과 
백의 화 소 로 구 성 되어 슬 라 이 드 와 같이 물리적 중첩 
이 가능한 곳에 인 쇄 되 는 것으로 가 정 한 다. 

원 영 상 의 각 화 소 는 개의 9806 로 분 산 되고, 각 
9148016 는 777 개 의 부 화 소 (641[ ㅁ - ㅁ 18%61) 로 확 대 된 다. 이 


이 드 를 


때, 77 이 커지면 상대적 차 (161806 0111606006) 가 
작 아 져서 복 원 영 상 의 시각적 인 식 이 어 려 워 진 다 . 따 
라서 /77 을 될 수 있는 한 작게 함으로써 상대적 차 
@ 를 높 이 거 나 [3-6], 7/ 에 의 존 하 지 않 으 면 서 비 밀 영 
상 을 복 원 할 때 흑 과 백 화 소 사 이 의 휘 도 를 높이는 
방 법 이 요 구 된 다. 

본 논 문 에 서는 )7; 에 의 존 하지 않 으 면 서 복원 영상 
의 휘 도 를 높이는 (《, 72) 시 각 암호 방 식 의 일반적인 
구 성 법 과 여러 가 지 의 휘 도 를 허 용 함으로써 평균 휘 
도는 같지만, /7 의 크 기 를 줄일 수 있는 새로운 구성 
법 을 제 안 한 다. 먼저, 2 장 에서는 시 각 암 호 의 기본 모 
델 과 (《,/0) 시 각 암 호 를 구 성 하기 위한 최 적 의 구성법 
에 대하여 고 찰 한다. 3 장 에서는 (《, 7)) 시 각 암 호의 새 
로운 구 성 법 에 대한 구 성 원 리 를 알아보고 휘 도 를 분 
석 하 여 기 존 의 방 법 과 비 교 하며, 특수한 경 우 에 휘도 
가 개 선 되는 것을 보인다. 또한 (<, 2) 시 각 암 호 의 구 
성에 있어서 개 선 된 휘 도 를 유 지 하 면서 부 화 소 의 
수 를 줄이기 위한 새로운 접 근 도 제 시 한 다. 4 장 에서 
는 )77 이 커지는 문 제 점 을 개 선 하기 위하여 복 수 의 휘 
도 를 허 용 하는 새로운 (&, 72) 시 각 암 호 의 구 성 법 을 제 
안하고, 10708【6 방 식 [3] 과 비교 분 석 하여 그 유 효 성 을 
보인다. 


2. 시 각 암호 


2.1 기 본 모 델 


시 각 암 호 에 의한 비 밀 분 산 의 가장 간단한 형 태 는 
혹 (1) 과 백 (0) 의 화 소 로 구성된 이 진 영 상 (61407 
100386@) 을 대 상 으 로 하는 것이다. 비 밀 영 상 의 각 화소 
는 )7 개 의 부 화 소로 확 장 되어 /; 장 의 슬 라 이 드 에 각 
각 분 산 되며, 이것을 58276 라 부른다. 

이 구 조 는 비 밀 영 상 의 각 화 소 를 /1×771 부울 행렬 
= [90] 로 표현할 수 있으며, 이때 5; 의 값 은 ) 번 째 
91916 중 / 번째 부 화 소 가 혹 일 때 1 이 되고, 백인 
경 우 는 0 으 로 된다. 61076 들 을 정확하게 겹 쳤 을 때, 
행렬 9 에 서 행 에 대한 부 울 리 언 “07" 로 표 현 되는 결 
합 94016 를 볼 수 있다. 결 합 아 1076 의 816 레 벨 은 “067” 
연 산 을 한 차 벡터 의 해 밍 가중치 2(\) 에 비례 
한다. 이 676 레 벨 은 어떤 고 정 된 문 턱 치 0(1 으 0 드 
77) 와 상대적 차 ㅇ >0 에 대해서 22(\)>0 이 면 혹 으 
로, 2() 흐 @- 4 ㆍ )7? 이 면 백 으로 인 식 된 다. 
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[정의] (<, /12) - +(058 는 71 ×771 부울 행 렬 들 의 두 집 
합 (6, (으로 구 성 된 다. 백의 화 소 를 분 산 하기 위해 
서 (의 행렬 중의 하 나 를 임의로 선 택 하고, 혹 의 화 
소 를 분 산 하 기 위해서 <』 의 행렬 중의 하 나 를 임의로 
선 택 한 다. 선택된 행 렬 의 각 행 은 한 개의 948@06 에 
대 웅 하고 행 의 각 요 소 가 1 이 면 흑 을 , 0 이 면 백 을 나 
타 낸다. 아 래 의 3 가 지 조 건 을 만 족 하면 (<, /2)-?6 
의 해 가 유 효 하게 된다. 

1. (의 임 의 의 행렬 6 에 대해 /1 행 중 임 의 의 / 행 

에 대한 “07” 연산 시 /7 차 벡터 의 해 밍 가중치 
끄 () 흐 0- 0 ㆍ )7 을 만 족 한 다. 

2. (의 임 의 의 행렬 51 에 대해 /; 행 중 임 의 의 / 행 
에 대한 “07” 연산 시 771 차 벡터 의 해 밍 가중 
치 2( ㅠ )>0 를 만 족 한 다. 

. 0<《 인 {11, 3 …, 7)} 의 임 의 의 부 분 집합 {21, 72, 
…, 00} 에 대해 (;(6{0, 1}) 의 각 /2×771 행 렬 을 
1, 22. 111 40 행 으로 제 한 하 여 얻은 0×771 행렬 
72.(6 ㄷ 10, 1}) 는 같은 빈 도 롤 갖는 동일한 행렬 
을 포 함 한 다. 
조건 1 과 2 는 504376 를 겹 쳤을 때 복 원 된 영 상 에서 

의 휘 도 (600 ㅁ 880) 를 나타내고, 조 건 3 은 《 장 미 만 의 

917976 를 겹 쳤 을 때 분 산 된 화 소 가 혹 인지 백 인 지 를 

구분할 수 없는 안 전 성 (6600406/) 을 나타낸다. 


2 


2.2 (<, /)-/065 의 구성 


06 /0-\65 를 구 성 하기 위하여 / 개 의 원 소 를 갖 
는 전 체 집합 \={61, 68 …, 60 에 대하여 원 소 의 개수 
가 짝 수 인 부 분 집 합 의 리스트 <, 8 …, ×』‥: 과 
원 소 의 개 수 가 홀 수 인 부 분 집 합 의 리스트 01, 08 

, 0 》… 을 고 려 한 다. 

11 흐 /《 와 17 2 인 1, / 에 대하여 %; 와 이은 
61 트 7/ 일 때 50, /]=1, 6 드 0, 일 때 51[』, /]=1 로 정 
의 되는 《/×2“' 기 저 행 렬 (68916 018003) 이 라 하자. 56 
와 9, 의 모든 열 들을 교 환 해 서 만든 행 렬 의 집합 
을 (와 (으로 각각 나타낸다. 이 때, 77=2"', 
0-- 이 된다. 그 림 1 에 (3.3)-?05 의 일 예 를 
나타낸다. 이 때, 부 화 소 의 크기 77; 과 상대적 차 ㅇ 는 
각각 4 와 1/4 이 된다. 


0110 1001 
50 = 00 51 = 0 
0011 0011 
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그림 1. 화 소 의 분산 


3. (<, /7)-/66 의 새로운 구성 
3.1 구 성 원 리 

먼저, 06, /)-\65 에 의해 구성된 기 저 행렬 5; 와 
91 의 각 행 에 , 73 …, 의 인 덱 스 를 차례로 부여한 
다. 이 때, 확 장 되 는 부 화 소 의 크 기 는 /2,=2“ ' 이 고, 
650 0611.20, …, 7, / 트 {0, 1}) 는 행렬 에서 /; 행 을 
구 성 하 는 행 벡 터 를 나타낸다. 
이제 각 행 7, 72 …, ㅠㅠ 를 각각 8, 0, …, 개씩 
복 시켜 행 의 개 수 가 /1 이 되는 1 ×1 열 벡터 를 구 
한다. 단 2+0 ㅠ + ㅠ …+ ㅎ ㅋ =71 과 2>0=…>5>2-1 의 
을 만 족 하 도록 한다. 구 성 되는 열 벡터 는 다음 


버사 22200 20 0 


2 ： 
: | 개 
리 

만들어진 열 벡터 에 대하여 모든 행 을 교 환 하여 
연 접 한 행 렬 을 24 이 라 하면, 74 은 / 개 의 행 과 ,<,× 
80 …×6(~ 개 의 열 을 갖는 행 렬 이 되며, 확장 화 
소의 수 

= 0, 20010 0 


22! 


2 041 
(07 25801 1× 시이 이회 


인 2×771 기저 행렬 50' 와 9{' 가 만들어진다. 


한편, (《, 7)-(6 에 대한 확장 화 소 의 수 )// 을 고려 
할 때 중 복 되 는 횟 수 가 같은 행 들 은 서로 교 환 하 여도 


같은 결 과 를 가지게 되므로 그 행 을 제 거 하여 //7 을 줄 
일 수 있다. 즉 , 어떤 한 행 에 대하여 그 행 과 중 복 횟 
수가 같은 행 들이 종류 발 생 한 다면 나 머 지 는 (《-2) 
종 류 가 된다. 이 때, 열 벡터 「 에 대한 행 교환 연접 


행렬 44" 는 / 깨 의 행 과 - 쪼 쓰 26 으 07764 


개의 열 을 갖게 된다. 44' 에 의한 확장 화 소 의 수 


^ 아 #-666 즈 대 치 째 에 


! ! 
배 0060000002 
(00 01= 찌 (4-)1 ) 


와 같이 되고, //' 행 렬 에 대하여 백 화 소 를 위한 56' 
와 혹 화 소 를 위한 91' 의 /)1×)771 기저 행 렬 을 구할 
수 있다. 


3.2 휘도 분석 


3.1 절 에 의해 구성된 (6, 2)-05 의 휘 도 를 분 
기 위해 임 의 의 《 장 의 슬 라 이 드 를 선 택 하 는 경 
고 려 한 다. 각 행렬 56' 와 9,' 에 대 웅 하는 행 들 가 운 더 
04, 72 ''', 720 의 조 합 이 한번 포함될 때 마 다 1 만 큼 의 
상대적 차가 반드시 생긴다. 따라서 휘 도 를 계 산 하기 
위해서 7; 개 중 / 개 를 선택할 수 있는 모든 종 류 가 
7(< 이 므로 전체 확장 화 소 의 수 는 『'×,(×( 단 , 
7=82+0+…+9) 이 고, 그 중에서 (1, 72 '…, 70) 행 을 
반 드 서 한번씩 포 함 하는 경 우 의 수가 2×0×… ×5 회 
나 타 나 므로 상대 휘 도 는 다 음 과 같이 구할 수 있다. 


0 원 


석 
으 
우 
으 
고 


6 복 6 의 

또한, 행 을 중 복 시킬 때 해 밍 가 중 치 가 같은 열 이 
생기게 되며, 이 열 들 을 제 거 하 면 확장 화 소 의 수 를 
더욱 줄일 수 있다. 확장 화 소 의 수 /77』 은 77) 을 2! × 
(《-20)! 로 나누는 만큼 줄 어 들 므로 식 (1) 과 같이 구할 
수 있고, 이 때 두 행렬 956' 와 9,' 각 각 에 대 웅 하는 
/ 개 의 행 들 에 대하여 발생 가능한 "07" 해 밍 가중치 
의 차 0 를 산 출 하면 


개구 


시 가여 
08-1)1(0-1)!…($8-1)! 
이 된다. 따라서, 상대 휘도 ㅇ =0/)71 는 


2×0>×… ×%$ 
2“^1% 6 


@= (3) 


@ = 


으로 되어 식 (2) 와 같 음 을 알 수 있다. 한편, /1 으 < 
이므로 
스는 2 직 오 즐 쓰 은 속 (4-1)! (4) 


2160; (2 ^-1 


이 성 립 된다. 즉 , 는 /1 이 커져 77; 의 값 이 증 가 하더 
라도 《 에 의 존 하게 되므로 휘 도 가 향상된 (<, 72)- 
ㅠ 05 를 구 성 할 수 있다. 


[ 예 제 1] (3,7)-?65 의 구성 
먼저 (3.3)-\05 를 위한 5; 와 5; 을 구하면 


0110 1001 
8= 0104. 9=10101 
0011 0011 
이고, 이 때 각 행 의 인 덱 스 는 다 음 과 같다. 


16560=(0,1,1,0), 11(51)=(1,.0,0,1) 
(80 크 0; 프 090 


)1=7 이 므로 중 복 을 위한 열 벡 터 는 = [71 , 1, 01, 12 
7273, 73] 이고, 에 대한 모든 행 교환 후의 연 접 행렬 
24 을 구하면 
21 201 21 21 21 21 71 01 21 111 23 
21 071 21 21 21 21 71 01 71 '"'"' 273 
21 01 21 21 21 21 22 22 272 "11 2 
2420=|1272 72 78 273 23 23 21 21 71 “9 25 
272 73 23 72 70 73 78 73 73 “71 
23 220 73 220 73 220 73 272 73 ""' 71 
293 23 22 73 72 70 73 75 72 111 21 
을 얻게 된다. 여기서 와 는 중복 횟 수 가 같 으 므 로 
열 교 환 에 의한 동일 열 을 제거한 연 접 행 렬 74' 는 
다 


71 21 271 271 01 21 111 78 
21 71 71 71 71 721 11! 78 
1 21 21 272 272 272 111 73 
44“ = 278 20 20 71 71 71 ""' 73 


272 273 73 72 73 73 191 71 
743 270 23 73 720 23 11 1 
23 73 272 73 23 72 11 71 


24' 에 의해 (3.7)-?(5 의 백 화 소 를 위한 기 저 행렬 
50' 와 흑 화 소 를 위한 기 저 행 렬 5,' 을 각각 구할 수 
있으며, 식 (1) 과 식 (2) 에 의해 확장 화 소 의 크기 771= 
420, 상 대 휘도 ㅇ =3/35 이 된다. 


3.3 (《, /7)-\/65 의 특수한 경우 


3.1 절 에서 9%; 와 5; 을 열 벡터 에 따라 중 복 시킨 
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행 렬 들을 각각 와 97 라 하자. 이 이와 9, 의 임의 
의 열 에 서 해 밍 가 중 치 가 같은 열 을 제 거 하여 행 교 
환 에 의한 연 접 행렬 9; 와 9| 을 새로이 구 성 한 다. 이 
렇 게 구성된 기저 행 렬 에 의해 확장 화 소 의 수 와 상 


대 휘 도 를 더욱 개 선 시킬 수 있다. 각 행 렬 에서 제거 

된 열의 수 를 6 라 고 할 때 상대 휘도 ㅇ 는 식 (5) 와 
같이 좋 아 지 게 된다. 
2×0×… ×<6 

사오 오 야 


[ 예 제 2] (3,4)-\068 의 구성 
먼저, (3.3)-\ ㅠ 08 의 9; 와 69; 의 첫 번째 열 을 중 복 시 
켜 50 와 97 를 다 음 과 같이 구한다. 


0110 1001 
10110] ㅎ % ㅋ |11001 
0 0101 기 0101 

0011 0011 


여기서 90 의 4 열 과 9? 의 1 열 의 해 밍 가 중 치 는 각 
각 2 가 되므로 이 두 열 을 제거한 행렬 50', 91 ' 는 
다 음 과 같게 된다. 이 때 제 거 된 열의 수 6 는 1 이 다. 
001 


= 가 세 = 


0 
0 
0 
0 


11 

11 001 
1 0|' 101 
01 011 
여기서, 열 벡터 =, 71, 73, 73] 이므로 


212121217171727272737373 
212122287373717173717172 
2373717371222173721717971 
2372237172217371717271771 


복 횟 수 가 같은 경 우 를 고려한 
2121212822278 
21272722717173 
227173717371 
727373717371771 
에 의해서 기저 행렬 60' 와 9{' 을 구하면 다 음 과 같게 
된다. 이때 행렬 244 의 (12), (3.5), (4,6), (7,10), (811), 
(9,12) 열 의 쌍 들은 열 교 환 의 결 과 가 같기 때문에 1 개 
씩 삭 제 된 /4' 를 구할 수 있다. 


24242= 


을 구성한 후, 중 


행렬 447“ = 


따라서, 상대 휘도 4 는 식 (5) 에 의해 1/6 이 되어 
011011011010010010 
1=1011010010011011001 
010011001011001011|' 
001001011001011011 
001001001101101101 
$=1901101101001001011 
101001011001011001 
011011001011001001 
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식 (2) 에 의한 178 보 다 휘 도 가 개 선 됨을 알 수 있다. 
즉 , 동일한 해 밍 가 중 치 를 갖는 열 을 제 거 함으로써 
휘 도 를 개 선 시킬 수 있다. 특수한 (<, 2)-\08 의 6 값 
의 일 부 를 표 1 에 제 시 하였다. 


제 안 방 식 에 의해 도 출 된 (《, 2)-(5 의 확장 화소 
의 수 7771 과 상대 휘도 ㅇ 의 일 부 를 표 2 와 표 3 에 각각 
제 시 한다. 


표 2. 6@ 값 을 고려한 확장 화 소 의 수 /771 에 대한 비교 


표 3. 00516 기 법과 제 안 기 법 의 상대 휘도 비교 


2 
~ 


| 


| 


: 


8 [8581 바 - 


| 


~ 


@ 


= |) |0)1- ~ |! 2 
건 


『 


더 


※ 8 는 5. 10708(6 기 법 [3], 음 영 은 휘 도 가 개 선 되지 않은 


볼 드 체 는 6 를 고려한 부분. 


06 /)0-?68 의 56, 51 의 행 을 7, 723 …, 로 구 분 하 
여 7 개 의 행 으로 만들기 위해 중 복 시키면 해 밍 가중 
치가 같은 열 이 존 재 하 게 된다. 이 열 들을 제거한 후, 
각 각 의 열 들 에 대한 모든 조 합 을 비 율 에 맞게 중 복 하 


| 6720 | 

6.620| 
6.720 

(3.780) 


1792 : 
(980) 


단 , 00) 는 0 만 큼 의 열 제 거 에 의해 개 선 된 확장 
화 소 의 수 를 나타냄 


3.4 확 장 화 소 의 크 기 를 줄이기 위한 새로운 구성 


제 안 기 법 을 이 용 하 면 /1 의 크 기 가 2 이 상 으로 커 
질 때 17086 구 성 법 [3] 에 비해 휘 도 는 상당히 개선 
할 수 있으나, /771 의 크 기 가 너무 커져 현실적으로 
구 현 이 곤 란 하 게 된다. 따라서 3.3 절 에서 제안한 방 
법과 같은 휘 도 를 유 지 하 면서 777, 의 크 기 를 줄일 수 
있는 (6, 72)-? ㅜ 05 의 새로운 구 성 법 을 제 안 한 다. 


여 나 열 하면 아 래 의 알 고 리 즘 에 의해 77, 의 크 기 를 
줄일 수 있다. 


[알고리즘 1] (<, 272)-\08 의 구성 

(01) 66 4)-?068 에 대한 기 저 행 렬 50, 51 을 구 성 한 다. 

(2) 56. 91 의 각 행 /1, 72 '…, 로부터 /; 행 으로 확장 
하기 위한 열 벡터 [를 구한다. 

(3) 56, 91 의 각 행 을 에 따라 중 복 시 켜 50, 9; 를 
구한 후, 각 열 을 비 교 하 여 해 밍 가 중 치 가 같은 
열 들을 제거한 행렬 50', 9 ' 을 구한다. 

(4) 50', 9; ' 의 각 열 에 서 해 밍 가 중 치 가 같은 열의 
모든 조 합 을 찾아 나 열 하되, 50', 51 ' 의 각 열 
에서 해 밍 가 중 치 에 따른 열의 수 에 대한 비율 
이 유 지 되도록 50 와 57 를 재 구 성 한다. 


[ 예 제 3] (3,4)-\(5 의 새로운 구성 
예 제 2 에 의해 구성된 50' 의 각 열 에 는 해 밍 가중 


치가 0 인 열 이 1 개 , 3 인 열 이 2 개 존 재 한다. 따라서 
행 교 환 에 의해 생길 수 있는 열의 종 류 는 각각 4 
=1, 4( ㅎ =4, 가 된다. 60 에서 열의 해 밍 가 중 치 의 비율 
이 같 도 록 유 지 하려면 3 ㆍ 4(6:1 ㆍ 462 ㅋ 1 :2 로 되어 

72182 ㆍ 460+1 ㆍ 465 =6 이 된다. 같은 방 법 으 로 
57' 의 각 열 에 서도 771 =6 이 되어 백 화 소 와 혹 화소 
를 위한 66' 와 9{' 는 아래와 같이 구 성 된 다. 


111000 111000 
10100 6 ㆍ |1110100 
"-11011001' 그 1110010 
011100 110001 
또한, 상대 휘도 4 는 1/6 로 예 제 2 의 결 과 와 같으 


, 상대 
, 이 구 성 법 을 적 용 하 면 표 4 와 같이 3.3 절 에서 제 
에 비해 확장 화 소 의 수 )771 이 줄게 됨을 


표 4. 제 안 기 법 에 의한 확장 화 소 의 수 (/771) 


4. 복 수 의 휘 도 를 허 용 하는 새로운 구성법 


3 장 에서 제안한 구 성 법 들은 /; 의 크 기 가 커 짐 에 따 
라 휘 도 는 상당히 개 선 될 수 있으나, 확장 화 소 의 수 
))7 이 크기 때문에 현실적으로 구 현 이 곤란한 문 제 가 
여전히 남아 있다. 이 장 에서는 복 수 의 휘 도 를 허용 
함으로써 /7; 의 크 기 를 더욱 줄일 수 있는 (<, /2)-\ ㅠ 5 
의 또 다른 구 성 법 을 제 안 한 다, 

앞 에 서 와 같은 방 법 으로 (<, /)-\(8 에 대한 기저 
행렬 96, 91 의 각 행 을 71, 72 …, 로 인덱싱 한다. 
06, 72)-? ㅜ 065 에 대한 기저 행 렬 을 구 성 하여 임 의 의 《 
행 으 로 비밀 영 상 을 복 원 할 때 {/1, 72 …, 7/} 의 쌍이 
적어도 한번 포 함 되어야만 최소한 1 의 휘도 차가 발 
생 함에 착 안 하여 확장 화 소 의 크 기 를 더욱 줄이는 
구 성 법 을 고 안 한다. 
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[알고리즘] 복 수 휘 도 를 갖는 (6,72)-\05 구 성 

(01) (6, /)-68 에 대한 기 저 행 렬 50 와 61 을 구성 
한다. 

(2) 66 와 9{ 의 각 행 을 7, 712 …, 로 인덱싱 한다. 

(3) 모든 행 을 각각 28, <, …, 개씩 중 복 시켜 2 01 
= 2+0 ㅠ +‥'+89) 개 의 행 을 구 성 하 기 위한 열 
빅터 를 구한다. 

(4) 3.1 절 과 같은 방 법 으로 에 대한 모든 행 을 
교 환 하여 연 접 한 행 렬 에서 중복 부 분 을 제거 
한 행렬 74, 을 구 성 한 다. 

(5) 241 의 각 열 에 서 {/1, 742 ''', 

조 합 을 찾아 나 열 한 다. 

제 1 열 부터 마지막 열 까지 비 교 하여 행 에 대한 
중 복 이 가장 적게 된 것부터 연 결 시켜 1, 73 
…, 를 모두 포 함 하 는 각 열의 조 합 을 연 접 한 - 

행렬 /4; 를 구한다. 

연 접 된 열 내에 이미 포 함 된 열 들은 모두 제거 
하면서 생 성 되 는 행렬 44; 로 부터 백 화 소 에 대 
한 기저 행렬 50 와 흑 화 소 에 대한 기저 행렬 
510 를 얻는다, 


)} 가 모두 포 함 된 


”… 
… 


(7 


~ 


[ 예 제 4] (2.4)0-68 의 구성 
(1) 먼저 9; 와 9, 를 구한다. 


9=(0 10: 이고 


(3) 각 행 을 위 로 부터 각각 /,, / 로 인덱싱 한다. 


1(5600=(0,1), 21(51)=(1,0) 
24(5600=(00,1)= 72051). 

(3) /1=4 이 므로 /,, 를 중복 복 시켜 24, 을 다 음 과 같 
이 구 성 할 수 있 다 .(0=2, 0=2) 


21 21 28 
2 272 거 
23 71 21 
22 272 22 


열의 수 ㅜ 5001 × ㅎ 인 행렬 


4) 24, 의 각 열 에 서 {/』, 79) 가 모두 포 함 된 조합 
을 찾아 나 열 한 다. 
제 1 열 ={(01.3), (1.4), (23), (24)}, 10 | =4 
제 2 열 ㅎ =10,2), (14), (23), (3.4)}, 11 = 
제 3 열 ㅎ =1(01.3), (1.4), (23), (24)}, 1031 = 
(5) 제 1 열 부터 마지막 열 까지 비 교 하 여 {/1, 74} 의 
모든 조 합 이 적어도 한 번 이상 포 함 되면서 그 


44,= 
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중 복 횟 수가 최 소 가 되는 열 들을 누적 연 결 하 
여 새로운 행렬 74; 를 구 성 한 다. 여기서는 과 
&, 과 6, @ 와 를 차례로 비 교 하 면 |64 ㅁ 3 키 1 
니 08 키 @604 예 =6 이 므로 에 66, 의 어느 것을 
연 접 하 여 도 누 적 되 는 조 합 의 수 는 동 일 하게 
된다. 여기서는 를 연 결 시키면 6 ㄴ 4 ㅁ 06 ㄱ 이 
므로 를 제 거 하 여 다 음 의 74; 를 구할 수 있다. 
71 기 
거 28 


22 71 
22 72 


42,= 


(6) 74; 로 부터 백 화 소 에 대한 기저 행렬 56 와 흑 
화 소 에 대한 기저 행렬 9,; 를 구한다. 


수 708=2×2=4, 상대 휘 도 의 평균 


은 = ( 공 %+ 촛 ×4)/6= 측 인 복 수 의 휘 도 가 나타 


난다. 또한, 예 제 4 와 같은 방 법 으 로 (3.7)-\(:5 를 위 
한 연 접 행렬 24; 와 기 저 행 렬 50, 513 는 아래와 같이 
얻 


1 1 1 21 71 
27127272731 
201 2327271 72 
4205. | 72 71 73 71 2 
278 22 71 73 75 
73 23 271 272 273 
232173?7371 


01100110011001100110 
01100101010100110110 
01100011010101100101 
56 | 01010110001101100101 
01010101011001010011 
00110011011001010011 
00110110001100110110 


10011001100110011001 
10010101010100111001 
10010011010110010101 
518 |01011001001110010101 
01010101100101010011 
00110011100101010011 
00111001001100111001 


그 림 2 는 502 와 50 으 로부터 구 현 된 (3.7)-\(:5 을 나 
타 낸 다. (0) 는 분 산 시키기 위한 원 영 상 이며, (6)~(/)) 
는 각 904316 가 랜 덤 함 을 알 수 있다. 여기서 (3.3)- 
05 에 대한 확장 화 소 의 수가 )72=4 이 므로 (3.7)- 


\ ㅠ 05 에 서 의 확장 화 소 의 수 7722==4×5=20 이 되고, 상 
대 휘 도 의 평 균 은 ㅎ =3/35 이 된다. 

그림 3 에 51876 들 의 조 합 에 따라 비 밀 정 보가 나타 
남을 보 여 주 고 있다. (37)-\05 에 서는 (@) 와 같이 
2 장 이 하 의 슬 라 이 드 를 겹 치 면 비 밀 정 보 가 복 원 되지 
않지만, 3 장 의 슬 라 이 드 를 겹 치 면 비 밀 이 복 원 되며, 
겹치는 슬 라 이 드 의 조 합 에 따라 복 수 의 휘 도 를 얻을 
수 있는 특 징 을 갖게 된다. 또한, 12, 4, 6} 행 의 중 첩 일 
때는 (1, 2 3, 4, 5, 6, 7} 의 모든 행 을 겹친 경 우 와 
동일한 휘 도 를 얻을 수 있다. 

그 림 4 에 서는 (3.77)-\ ㅠ 068 에 서 562 와 512 를 /4/ 와 같 
이 4 회 중 복 시켜 확 장 하 였을 때 휘 도 가 어떻게 변화 
하는지 살 펴 보 았 다. 그 결과, /714=80 으 로 증 가 시키면 
시 각 적 으로 약간 선 명 하게 느 껴 지 나, 이는 복원 영상 
의 크기 변 화 에 따른 효 과 이지 휘도 자 체 가 개 선 된 
것은 아니다. 한편, 휘 도 에 대하여 시각적 효 과 를 고 
려 한 새로운 정 의 를 위한 연 구 가 시 도 되고 있 다 [7]. 
72171270171 7177717171 ?7171717171 7171717171 


71727272371 ?1729727371 ?172727371 7172727371 
21737271702 7173727172 7173727172 7173727170 


42167 ; 70217232122 27021237128 2871237122 7821237172 
27802772203 7272717273 7222717273 ?70?27172?73 
7373717273 ?373717273 7373717223 7373717273 
27371737371 73?71737371 ?371737371 ?3717373771 

5. 결 론 


시 각 암 호 의 휘 도 를 개 선 하기 위하여 (2,72)- 08 . 
에 대한 여러 가지 기 법 이 연 구 되어 왔 으 며 [6], 06, 
71)-08 에 대해서는 6.10708{6 에 의해 )77 을 줄 임 으 로 
서 휘 도 를 개 선 하기 위한 연 구 가 있 었 다 [3]. 17086 
방 법 이 확장 화 소 의 크 기 를 줄 이 는 데 중 점 을 둔 것에 
비하여, 본 논 문 에서는 확장 화 소 의 값 에 큰 영 향 을 
받지 않고 휘 도 를 개 선 하는데 중 점 을 두고 있다. 그 
결 과 ,7 이 % 이 하 의 경 우 는 /77 이 커 져 도 중 복 이 되지 
않는 관 계 로 휘 도 가 크게 개 선 되지 못 하 였지만, 특수 
한 일 부 의 경우 개 선 되 었고, 71 이 2《 이 상일 경 우 는 모 
든 열에 대한 중 복 도 가 최소한 1 이 상이 되므로 휘도 
가 상당히 개 선 되었다. 같은 휘 도 일 경 우 에 //; 의 크기 
가 커 지 더 라도 비 밀 을 복 원 하 는 데 는 차 이 가 없 으 므 
로 / 이 커져서 휘 도 를 개 선 해 야 할 경 우 나 복 수 의 휘도 
를 허 용 하는 경 우 에 매우 개 선 된 휘 도 를 얻을 수 있 
었다. 향 후 의 과 제 로 복 수 의 휘 도 를 허 용 할 경 우 에 
있 어 서 의 규 칙 적 인 행렬 구 성 법 의 연 구 가 남아 있다. 
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월 - 


어두 2 투 거 
나도 세 1 
[자 [= 

[ 벼 . 


상 주 
주 


초 


수사 오 스나 수 
수 사 2 모 섰 서 


(@) 98127606 (0) 982067 


(천연 
맨 > 준 


(6) 하 1762 ㄴ 2 9910764 ㄴ 2 902000 
아 211 962765 


(6) 983762 4 (0) 아 12061 니 
998764 ㄴㄴ 92060 아 13762 4 91912063 니 (0) 하 61 40 994262 4 아 263 40 
0 21 하 265 아 18764 ㄴㄴ 902062 아 12764 4 아 12765 


그림 3. (3,7)-\/65 의 복 원 영 상 (/7= 20) 그림 4. (3.7)-\(65 복 원 영 상 (/77=80) 
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